منابع مشابه
Weak Forms of Monotonicity and Coordination-Freeness
Our earlier work [3] has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and certain weakened forms of monotonicity.
متن کاملWeak Monotonicity Characterizes Deterministic Dominant - Strategy Implementation
We characterize dominant-strategy incentive compatibility with multi-dimensional types. A deterministic social choice function is dominant-strategy incentive compatible if and only if it is weakly monotone (W-Mon). W-Mon is the following requirement: if changing one agent’s type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the result...
متن کاملWeak monotonicity and Bayes-Nash incentive compatibility
An allocation rule is called Bayes-Nash incentive compatible, if there exists a payment rule, such that truthful reports of agents’ types form a Bayes-Nash equilibrium in the direct revelation mechanism consisting of the allocation rule and the payment rule. This paper provides a characterization of Bayes-Nash incentive compatible allocation rules in social choice settings where agents have mul...
متن کاملQuasilinear Elliptic Systems in Divergence Form with Weak Monotonicity
We consider the Dirichlet problem for the quasilinear elliptic system − div σ(x, u(x), Du(x)) = f on Ω u(x) = 0 on ∂Ω for a function u : Ω → Rm, where Ω is a bounded open domain in Rn. For arbitrary right hand side f ∈W−1,p (Ω) we prove existence of a weak solution under classical regularity, growth and coercivity conditions, but with only very mild monotonicity assumptions.
متن کاملQuasi-linear Parabolic Systems in Divergence Form with Weak Monotonicity
We consider the initial and boundary value problem for the quasi-linear parabolic system ∂u ∂t − div σ (x, t, u(x, t),Du(x, t)) = f on × (0, T ), u(x, t) = 0 on ∂ × (0, T ), u(x, 0) = u0(x) on for a function u : × [0, T ) → R with T > 0. Here, f ∈ Lp(0, T ;W−1,p ( ;Rm)) for some p ∈ (2n/(n + 2),∞), and u0 ∈ L2( ;Rm). We prove existence of a weak solution under classical regularity, growth, and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1987
ISSN: 0024-3795
DOI: 10.1016/0024-3795(87)90295-3